\relax 
\providecommand\zref@newlabel[2]{}
\providecommand\hyper@newdestlabel[2]{}
\@writefile{toc}{\contentsline {chapter}{\numberline {4}Algorithmic Analysis and Theoretical Guarantees}{27}{chapter.4}\protected@file@percent }
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{loa}{\addvspace {10\p@ }}
\newlabel{chap:algorithmic_analysis}{{4}{27}{Algorithmic Analysis and Theoretical Guarantees}{chapter.4}{}}
\newlabel{chap:algorithmic_analysis@cref}{{[chapter][4][]4}{[1][27][]27}{}{}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.1}Introduction}{27}{section.4.1}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {4.2}Regret Analysis for Online Learning Components}{27}{section.4.2}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}Tool Selection Regret Bounds}{27}{subsection.4.2.1}\protected@file@percent }
\newlabel{thm:linucb_refined}{{4.1}{27}{LinUCB Regret Bound - Refined}{theorem.4.1}{}}
\newlabel{thm:linucb_refined@cref}{{[theorem][1][4]4.1}{[1][27][]27}{}{}{}}
\newlabel{thm:thompson_tools}{{4.2}{28}{Thompson Sampling Regret - Tool Selection}{theorem.4.2}{}}
\newlabel{thm:thompson_tools@cref}{{[theorem][2][4]4.2}{[1][27][]28}{}{}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.2}Context Selection Regret}{28}{subsection.4.2.2}\protected@file@percent }
\newlabel{def:context_regret}{{4.3}{28}{Context Selection Regret}{theorem.4.3}{}}
\newlabel{def:context_regret@cref}{{[theorem][3][4]4.3}{[1][28][]28}{}{}{}}
\newlabel{thm:context_regret}{{4.4}{28}{Submodular Context Selection Regret}{theorem.4.4}{}}
\newlabel{thm:context_regret@cref}{{[theorem][4][4]4.4}{[1][28][]28}{}{}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.3}Convergence Analysis}{28}{section.4.3}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3.1}Belief State Convergence}{28}{subsection.4.3.1}\protected@file@percent }
\newlabel{thm:belief_convergence}{{4.5}{28}{Belief State Convergence}{theorem.4.5}{}}
\newlabel{thm:belief_convergence@cref}{{[theorem][5][4]4.5}{[1][28][]28}{}{}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3.2}Multi-Objective Weight Adaptation}{28}{subsection.4.3.2}\protected@file@percent }
\newlabel{thm:weight_adaptation}{{4.6}{28}{Weight Adaptation Convergence}{theorem.4.6}{}}
\newlabel{thm:weight_adaptation@cref}{{[theorem][6][4]4.6}{[1][28][]28}{}{}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.4}Approximation Algorithm Analysis}{29}{section.4.4}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4.1}Context Selection Approximation Ratio}{29}{subsection.4.4.1}\protected@file@percent }
\newlabel{thm:greedy_optimal}{{4.7}{29}{Greedy Context Selection Optimality}{theorem.4.7}{}}
\newlabel{thm:greedy_optimal@cref}{{[theorem][7][4]4.7}{[1][28][]29}{}{}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4.2}Code Exploration Approximation}{29}{subsection.4.4.2}\protected@file@percent }
\newlabel{thm:exploration_approx}{{4.8}{29}{Exploration Strategy Approximation}{theorem.4.8}{}}
\newlabel{thm:exploration_approx@cref}{{[theorem][8][4]4.8}{[1][29][]29}{}{}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.5}Complexity Analysis}{29}{section.4.5}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.5.1}Computational Complexity Hierarchy}{29}{subsection.4.5.1}\protected@file@percent }
\newlabel{thm:complexity_hierarchy}{{4.9}{29}{Complexity Hierarchy for \ClaudeCode {} Problems}{theorem.4.9}{}}
\newlabel{thm:complexity_hierarchy@cref}{{[theorem][9][4]4.9}{[1][29][]29}{}{}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.5.2}Runtime Analysis}{29}{subsection.4.5.2}\protected@file@percent }
\newlabel{thm:tool_runtime}{{4.10}{29}{Tool Selection Runtime}{theorem.4.10}{}}
\newlabel{thm:tool_runtime@cref}{{[theorem][10][4]4.10}{[1][29][]29}{}{}{}}
\newlabel{thm:context_scalability}{{4.11}{30}{Context Selection Scalability}{theorem.4.11}{}}
\newlabel{thm:context_scalability@cref}{{[theorem][11][4]4.11}{[1][30][]30}{}{}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.6}Optimality Conditions}{30}{section.4.6}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.6.1}Pareto Optimality Characterization}{30}{subsection.4.6.1}\protected@file@percent }
\newlabel{thm:pareto_characterization}{{4.12}{30}{Pareto Frontier Characterization}{theorem.4.12}{}}
\newlabel{thm:pareto_characterization@cref}{{[theorem][12][4]4.12}{[1][30][]30}{}{}{}}
\newlabel{thm:kkt_conditions}{{4.13}{30}{KKT Conditions for Multi-Objective Optimization}{theorem.4.13}{}}
\newlabel{thm:kkt_conditions@cref}{{[theorem][13][4]4.13}{[1][30][]30}{}{}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.6.2}Information-Theoretic Optimality}{30}{subsection.4.6.2}\protected@file@percent }
\newlabel{thm:info_optimal}{{4.14}{30}{Optimal Context Selection - Information Theory}{theorem.4.14}{}}
\newlabel{thm:info_optimal@cref}{{[theorem][14][4]4.14}{[1][30][]30}{}{}{}}
\newlabel{cor:info_acquisition}{{4.15}{30}{Near-Optimal Information Acquisition}{theorem.4.15}{}}
\newlabel{cor:info_acquisition@cref}{{[theorem][15][4]4.15}{[1][30][]30}{}{}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.7}Stability Analysis}{31}{section.4.7}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.7.1}Queueing System Stability}{31}{subsection.4.7.1}\protected@file@percent }
\newlabel{thm:stability_conditions}{{4.16}{31}{System Stability Conditions}{theorem.4.16}{}}
\newlabel{thm:stability_conditions@cref}{{[theorem][16][4]4.16}{[1][30][]31}{}{}{}}
\newlabel{thm:load_stability}{{4.17}{31}{Stability Under Load Fluctuations}{theorem.4.17}{}}
\newlabel{thm:load_stability@cref}{{[theorem][17][4]4.17}{[1][31][]31}{}{}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.7.2}Learning Algorithm Stability}{31}{subsection.4.7.2}\protected@file@percent }
\newlabel{thm:learning_stability}{{4.18}{31}{Uniform Stability of Online Learning}{theorem.4.18}{}}
\newlabel{thm:learning_stability@cref}{{[theorem][18][4]4.18}{[1][31][]31}{}{}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.8}Sample Complexity Analysis}{31}{section.4.8}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.8.1}PAC Learning Bounds}{31}{subsection.4.8.1}\protected@file@percent }
\newlabel{thm:pac_tools}{{4.19}{31}{PAC Learning for Tool Effectiveness}{theorem.4.19}{}}
\newlabel{thm:pac_tools@cref}{{[theorem][19][4]4.19}{[1][31][]31}{}{}{}}
\newlabel{thm:context_samples}{{4.20}{31}{Context Selection Sample Complexity}{theorem.4.20}{}}
\newlabel{thm:context_samples@cref}{{[theorem][20][4]4.20}{[1][31][]31}{}{}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.9}Robustness Analysis}{31}{section.4.9}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.9.1}Adversarial Robustness}{31}{subsection.4.9.1}\protected@file@percent }
\newlabel{thm:distribution_robustness}{{4.21}{31}{Robustness to Distribution Shift}{theorem.4.21}{}}
\newlabel{thm:distribution_robustness@cref}{{[theorem][21][4]4.21}{[1][31][]31}{}{}{}}
\newlabel{thm:model_robustness}{{4.22}{31}{Robustness to Model Misspecification}{theorem.4.22}{}}
\newlabel{thm:model_robustness@cref}{{[theorem][22][4]4.22}{[1][31][]31}{}{}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.9.2}Byzantine Fault Tolerance}{32}{subsection.4.9.2}\protected@file@percent }
\newlabel{thm:byzantine_tolerance}{{4.23}{32}{Tolerance to Byzantine Tools}{theorem.4.23}{}}
\newlabel{thm:byzantine_tolerance@cref}{{[theorem][23][4]4.23}{[1][31][]32}{}{}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.10}Concentration Inequalities}{32}{section.4.10}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.10.1}Performance Concentration}{32}{subsection.4.10.1}\protected@file@percent }
\newlabel{thm:performance_concentration}{{4.24}{32}{Performance Concentration Bound}{theorem.4.24}{}}
\newlabel{thm:performance_concentration@cref}{{[theorem][24][4]4.24}{[1][32][]32}{}{}{}}
\newlabel{thm:context_concentration}{{4.25}{32}{Context Selection Concentration}{theorem.4.25}{}}
\newlabel{thm:context_concentration@cref}{{[theorem][25][4]4.25}{[1][32][]32}{}{}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.11}Lower Bounds}{32}{section.4.11}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.11.1}Information-Theoretic Lower Bounds}{32}{subsection.4.11.1}\protected@file@percent }
\newlabel{thm:context_lower_bound}{{4.26}{32}{Lower Bound for Context Selection}{theorem.4.26}{}}
\newlabel{thm:context_lower_bound@cref}{{[theorem][26][4]4.26}{[1][32][]32}{}{}{}}
\newlabel{thm:tool_regret_lower}{{4.27}{32}{Regret Lower Bound for Tool Selection}{theorem.4.27}{}}
\newlabel{thm:tool_regret_lower@cref}{{[theorem][27][4]4.27}{[1][32][]32}{}{}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.11.2}Computational Lower Bounds}{32}{subsection.4.11.2}\protected@file@percent }
\newlabel{thm:policy_hardness}{{4.28}{32}{Hardness of Optimal Policy}{theorem.4.28}{}}
\newlabel{thm:policy_hardness@cref}{{[theorem][28][4]4.28}{[1][32][]32}{}{}{}}
\newlabel{thm:multiobjective_hardness}{{4.29}{32}{Inapproximability of Multi-Objective Optimization}{theorem.4.29}{}}
\newlabel{thm:multiobjective_hardness@cref}{{[theorem][29][4]4.29}{[1][32][]32}{}{}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.12}Adaptive Algorithm Analysis}{33}{section.4.12}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.12.1}Parameter Adaptation Rates}{33}{subsection.4.12.1}\protected@file@percent }
\newlabel{thm:adaptation_rate}{{4.30}{33}{Optimal Adaptation Rate}{theorem.4.30}{}}
\newlabel{thm:adaptation_rate@cref}{{[theorem][30][4]4.30}{[1][32][]33}{}{}{}}
\newlabel{thm:adaptive_regret}{{4.31}{33}{Adaptive Regret Bound}{theorem.4.31}{}}
\newlabel{thm:adaptive_regret@cref}{{[theorem][31][4]4.31}{[1][33][]33}{}{}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.13}Statistical Efficiency}{33}{section.4.13}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.13.1}Minimax Optimality}{33}{subsection.4.13.1}\protected@file@percent }
\newlabel{thm:minimax_optimal}{{4.32}{33}{Minimax Optimal Tool Selection}{theorem.4.32}{}}
\newlabel{thm:minimax_optimal@cref}{{[theorem][32][4]4.32}{[1][33][]33}{}{}{}}
\newlabel{thm:context_efficiency}{{4.33}{33}{Statistical Efficiency of Context Selection}{theorem.4.33}{}}
\newlabel{thm:context_efficiency@cref}{{[theorem][33][4]4.33}{[1][33][]33}{}{}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.14}Summary}{33}{section.4.14}\protected@file@percent }
\@setckpt{chapters/chapter4_algorithmic_analysis}{
\setcounter{page}{35}
\setcounter{equation}{29}
\setcounter{enumi}{5}
\setcounter{enumii}{0}
\setcounter{enumiii}{0}
\setcounter{enumiv}{0}
\setcounter{footnote}{0}
\setcounter{mpfootnote}{0}
\setcounter{part}{0}
\setcounter{chapter}{4}
\setcounter{section}{14}
\setcounter{subsection}{0}
\setcounter{subsubsection}{0}
\setcounter{paragraph}{0}
\setcounter{subparagraph}{0}
\setcounter{figure}{0}
\setcounter{table}{0}
\setcounter{parentequation}{0}
\setcounter{AlgoLine}{0}
\setcounter{algocfline}{7}
\setcounter{algocfproc}{7}
\setcounter{algocf}{7}
\setcounter{ALG@line}{0}
\setcounter{ALG@rem}{0}
\setcounter{ALG@nested}{0}
\setcounter{ALG@Lnr}{2}
\setcounter{ALG@blocknr}{10}
\setcounter{ALG@storecount}{0}
\setcounter{ALG@tmpcounter}{0}
\setcounter{lstnumber}{1}
\setcounter{caption@flags}{2}
\setcounter{continuedfloat}{0}
\setcounter{subfigure}{0}
\setcounter{subtable}{0}
\setcounter{LT@tables}{0}
\setcounter{LT@chunks}{0}
\setcounter{tabx@nest}{0}
\setcounter{listtotal}{0}
\setcounter{listcount}{0}
\setcounter{liststart}{0}
\setcounter{liststop}{0}
\setcounter{citecount}{0}
\setcounter{citetotal}{0}
\setcounter{multicitecount}{0}
\setcounter{multicitetotal}{0}
\setcounter{instcount}{1}
\setcounter{maxnames}{3}
\setcounter{minnames}{1}
\setcounter{maxitems}{3}
\setcounter{minitems}{1}
\setcounter{citecounter}{0}
\setcounter{maxcitecounter}{0}
\setcounter{savedcitecounter}{0}
\setcounter{uniquelist}{0}
\setcounter{uniquename}{0}
\setcounter{refsection}{0}
\setcounter{refsegment}{0}
\setcounter{maxextratitle}{0}
\setcounter{maxextratitleyear}{0}
\setcounter{maxextraname}{0}
\setcounter{maxextradate}{0}
\setcounter{maxextraalpha}{0}
\setcounter{abbrvpenalty}{50}
\setcounter{highnamepenalty}{50}
\setcounter{lownamepenalty}{25}
\setcounter{maxparens}{3}
\setcounter{parenlevel}{0}
\setcounter{blx@maxsection}{0}
\setcounter{mincomprange}{10}
\setcounter{maxcomprange}{100000}
\setcounter{mincompwidth}{1}
\setcounter{afterword}{0}
\setcounter{savedafterword}{0}
\setcounter{annotator}{0}
\setcounter{savedannotator}{0}
\setcounter{author}{0}
\setcounter{savedauthor}{0}
\setcounter{bookauthor}{0}
\setcounter{savedbookauthor}{0}
\setcounter{commentator}{0}
\setcounter{savedcommentator}{0}
\setcounter{editor}{0}
\setcounter{savededitor}{0}
\setcounter{editora}{0}
\setcounter{savededitora}{0}
\setcounter{editorb}{0}
\setcounter{savededitorb}{0}
\setcounter{editorc}{0}
\setcounter{savededitorc}{0}
\setcounter{foreword}{0}
\setcounter{savedforeword}{0}
\setcounter{holder}{0}
\setcounter{savedholder}{0}
\setcounter{introduction}{0}
\setcounter{savedintroduction}{0}
\setcounter{namea}{0}
\setcounter{savednamea}{0}
\setcounter{nameb}{0}
\setcounter{savednameb}{0}
\setcounter{namec}{0}
\setcounter{savednamec}{0}
\setcounter{translator}{0}
\setcounter{savedtranslator}{0}
\setcounter{shortauthor}{0}
\setcounter{savedshortauthor}{0}
\setcounter{shorteditor}{0}
\setcounter{savedshorteditor}{0}
\setcounter{labelname}{0}
\setcounter{savedlabelname}{0}
\setcounter{institution}{0}
\setcounter{savedinstitution}{0}
\setcounter{lista}{0}
\setcounter{savedlista}{0}
\setcounter{listb}{0}
\setcounter{savedlistb}{0}
\setcounter{listc}{0}
\setcounter{savedlistc}{0}
\setcounter{listd}{0}
\setcounter{savedlistd}{0}
\setcounter{liste}{0}
\setcounter{savedliste}{0}
\setcounter{listf}{0}
\setcounter{savedlistf}{0}
\setcounter{location}{0}
\setcounter{savedlocation}{0}
\setcounter{organization}{0}
\setcounter{savedorganization}{0}
\setcounter{origlocation}{0}
\setcounter{savedoriglocation}{0}
\setcounter{origpublisher}{0}
\setcounter{savedorigpublisher}{0}
\setcounter{publisher}{0}
\setcounter{savedpublisher}{0}
\setcounter{language}{0}
\setcounter{savedlanguage}{0}
\setcounter{origlanguage}{0}
\setcounter{savedoriglanguage}{0}
\setcounter{pageref}{0}
\setcounter{savedpageref}{0}
\setcounter{textcitecount}{0}
\setcounter{textcitetotal}{0}
\setcounter{textcitemaxnames}{0}
\setcounter{biburlbigbreakpenalty}{100}
\setcounter{biburlbreakpenalty}{200}
\setcounter{biburlnumpenalty}{0}
\setcounter{biburlucpenalty}{0}
\setcounter{biburllcpenalty}{0}
\setcounter{smartand}{1}
\setcounter{bbx:relatedcount}{0}
\setcounter{bbx:relatedtotal}{0}
\setcounter{section@level}{0}
\setcounter{Item}{41}
\setcounter{Hfootnote}{0}
\setcounter{Hy@AnnotLevel}{0}
\setcounter{bookmark@seq@number}{121}
\setcounter{mdf@globalstyle@cnt}{0}
\setcounter{mdfcountframes}{0}
\setcounter{mdf@env@i}{0}
\setcounter{mdf@env@ii}{0}
\setcounter{mdf@zref@counter}{4}
\setcounter{@pps}{0}
\setcounter{@ppsavesec}{0}
\setcounter{@ppsaveapp}{0}
\setcounter{theorem}{33}
\setcounter{lstlisting}{0}
}
